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Abstract. This work is in a stream (see e.g. initiated by 

a paper of Killip and Simon |2l, an earlier paper ^ also should be mentioned 
here. Using methods of Functional Analysis and the classical Szego Theorem 
we prove sum rule identities in a very general form. Then, we apply the result 
to obtain new asymptotics for orthonormal polynomials. 



1. Introduction 

1.1. Finite dimensional perturbation of the Chebyshev matrix. Let {e„}„>o 
be the standard basis in P(Z_|_). Let J be a Jacobi matrix defining a bounded self- 
adjoint operator on Z^(Z+): 

>/e„ =p„e„_i +g„e„ +p„+ie„+i, n>l, 

and 

Jeo = goeo +Piei. 
Under the condition p„ > 0, the vector eo is cychc for J. The function 

r{z) = ((J - z)"^eo,eo) 

is called the resolvent function. It has the representation 

f da{x) 

r{z) = / . 

J X- z 

The measure a, da > 0, is called the spectral measure of J. 

Using a three term recurrence relation for orthonormal polynomials {Pn{z)}n>o 
with respect to a one can restore the coefficient sequences of J 

zPn{z) = p„P„_i(z) + qnPn{z) + p„+lP„+l (z) , n > 1, 

and 

zPa{z) = qoPoiz) +piPi{z). 
With a given J we associate a sequence Jin) defined by 

]pk, k <n 
11, fc > n ' 



p{n)k 
q{n)k 



Qk, k < n 
0, k>Ti 
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J{n) is a finite dimensional perturbation of the "free" (Chebyshev) matrix Jo = 

S+ + S*^, 5+e„ = e„+i. 
Note that 

ro{z) = ((Jo - zy^eo, cq) = ~Ci 

where 1/C + C — z, CgH^i that is C = Further, in terms of orthonormal 

polynomials 

r(n)(.) = ((J(n)-z) ^o, eo> ^ - ^^^^^^^^ _ , 

where Qn are so called orthonormal polynomials of the second kind 

Qn{z) := / — ^do-. 

J X- z 

(They satisfy the same three term recurrence relation as PnS but with a different 
initial condition). What is important for us 

\ r \ It / -^n 1 -ImC(a; + iO) 

(1) a [n)a c \X) = — Im?- m a; + lu] = —-. „ , , — — , , .„ . 

and 

(2) a(J(n)) n {R \ [-2, 2]} = {z e C \ [-2, 2] : p„P„(z) - C(^)P„-i(z) = 0}. 

The perturbation determinant of J{n) with respect to Jq is well defined and we 
can introduce a function 

A„(C) = T^^^ det(J(n) - z){Jo - z)-\ 

By definition 

(3) logA„(.) = -i(n)o-E# 

fc>i 

where 

n-l 

^Ho - logPj' = tr(J(n)'= - 4), k>l. 

On the other hand one can find the determinant by a direct calculation and then 

A„(z) = (p„P„(z)-CP„-i(z))C", 

as before 1/C + C = C e 

Therefore A„(z) has explicit representation © in terms of coefficients of J(n), 
on the other hand it has nice analytic properties: its zeros in C \ [—2, 2] are simple 
and related to the eigenvalues of J{n) in this region (see Q); it has no poles; and 
by O 



1 /A _ ry.2 

(4) |A„(a; + zO)p= 



27r a'{n)a., 



That is, we can restore A„(z) only in terms of these (partial) spectral data (see the 
next subsection). 
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1.2. The Killip Simon functional via spectral data. 

Definition 1.1. Let J be a Jacobi matrix with a spectrum on [—2,2] U X, where 
the only possible accumulation points of X — {x^} are ±2. Following to Killip and 
Simon, to a given nonnegative polynomial A we associate the functional that might 
diverge only to +00 

(5) Ka{J) := + ^ /_'^l°g i^^") A{x)V^^dx, 

where 



F{x) = A{x)\/x'^ -Adx for x > 2, 

(6) 

F{x) = - J A{x)\/x^ - 4:dx for x < -2. 

Let us point out that the KiUip-Simon functional A^( J) is defined in terms of the 
spectral data of J only. Let us demonstrate how to obtain for a finite dimensional 
perturbation J{n) of Jq a representation of Ayi(J(n)) in terms of the recurrence 
coefficients. 

First, let us note that the function logA„(z) is well defined in the upper half 
plane, in fact, in the domain C \ a{J{n)). Moreover, the boundary values of the 
real part Relog A„(a; + iO), x £ [—2, 2], are given by For x >2 the imaginary 
part of logA„(z) (that is the argument of A„(C)) is of the form 

- arg A„(a; + iO) = #{?/ G cr(J(n)) : y > x} 

TT 

and similarly, 

- arg A„(a; + iO) ^ -#{y e cr{J{n)) : y < x} 

IT 



for X < —2. Therefore, multiplying logA„(z) by A{z)\/ — 4, where A{z) is the 
given nonnegative polynomial, we get a function with the following representation 

(7) Aiz) Vz^~4. log A„ (z) = S„ (z) + / ^ , 

J<y(.J(n)) X — Z 

where Bn{z) is a (real) polynomial of degree one bigger than A and 



r ^A{x)V^nog^^^, X e h2, 2] 

X'^{x) = I A{x) V^^ #{y £ ajJin)) ■.y>x}, x>2 
[a{x)Vx'^ - 4#{y e cr(J(n)) : y < x}, x < -2 

Thus the functional A^(J(n)) = J dXn- 

Let us mention that the polynomial Bn{z) is determined uniquely by Q since 

(8) / dx^^_ldK_ ^^^n_ 

Ja(J(n)) X — Z Z \Z 

Let us define 

$(z) = Const + alZ^ h Om+iz^^'^ 

by 

2 A('r\ - A(7\ . 

dx. 



*// ^ ^ 1 r A{x)-A{z) r— 
^'{z) = zA{z) / 

TT J_2 X~ Z 
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n, 



Note that 

(9) A{z)^/7^^^- [ ^^V4-.x2 dx + <^'{z). 
Therefore, using (jSJ, 0, and © we get 

/ = ~ at{nh + ait(n)i + 2a2— 1 h (m + 2)a„+27 — 

(10) J 2 (m + 2) 

= - at(n)o + tr{$( J(n)) - $( Jq)}, 

where we put 

a — / A{x)\/4: - dx. 

71" 7-2 

Note, if = 1, that is a = 2, ^{z) — Const + z'^/2, then we are in the 

Kilhp-Simon case |7|: 

fc=l fc=0 

For a more general example see Appendix. 

1.3. The Killip Simon functional via coefficient sequences. For a bounded 
operator G in P{Z+) we denote GC^') (5;)''^GS'*:. 

Lemma 1.2. For all k > 1 and n> I — 1 

(J«)'e„ = (jO^'^^en. 

Proof. Let us mention that the decomposition of the vector ,Pek+n begins with the 
basic's vector Ck+n-i- Therefore the orthoprojector Pu-i onto the subspace spanned 
by {eo, ...Cfc-i} annihilates this vector, Pk-i,Pek+n ~ 0. Thus, by induction, 

□ 

For a bounded Jacobi matrix J (and a polynomial A) let us define a function of 
a finite number of variables 

h-A = hA{J) := -alogp™+2 + {{^[J) - $(Jo)}em+i, e„+i). 
Note that due to the previous lemma 

hAOT^ ^ -a\ogpm+k+2 + {{^{J^^^) - $(Jo)}em+i,e™+i) 

= -alogp„+fe+2 + {{^{J) ~ ^{Jo)}em+k+i,em+k+i) , 
where r acts just as a shift of indexes. In this case the series 



fc>0 

may not converge, but the generic term is well define. 
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Definition 1.3. With a given Jacobi matrix J and a polynomial A of degree m we 
associate the series 

m 

(11) Ha{J) ^(-alogpfc+i + ({$(J) - $(Jo)}efc, e^)) + ^ /ia o t\ 

fc=0 fc>0 

Note that HA{J{n)) is just a finite sum, in fact Hot'' vanishes starting with a 
suitable k, moreover HA{J{n)) = Ayi(J(ri)). 

1.4. Results. 

Theorem 1.4. Let A be a nonnegative polynomial. The spectral measure a of a 
Jacobi matrix J with a spectrum of the form [—2, 2] U X , where ±2 are the only 
possible accumulation points of the discrete set X , satisfies Ka{J) < oo if and only 
if series (|ll|l converges; moreover Ha{ J) = Aa{J)- 

In a sense our result is a kind of "existence theorem" . To balance the situation 
we derive from it the following application. (We conjectured this result in a note 
mentioned in [S]). 

Theorem 1.5. Let A{x) be a nonnegative polynomial of degree m with all zeros on 
[—2,2]. Let a measure a supported on [—2,2] U X satisfy the condition J dX < oo, 
where 

UA{x)VI^\og[^^), xe[-2,2] 

(12) A'(a;) = A'(x; a) = <^ A{x)Vx^ - 4#{y £ X ■.y>x}, x>2 

[ A{x)Vx^ - 4#{y e X -.y <x}, x<-2 
Then the sequence of orthonormal polynomials Pn{z) = Pn{z;cr), normalized by 



the polynomial Bn{z) (of degree m+ 1) is determined uniquely by the condition 

yl(z)V'i2— 4 

converges uniformly on compact subsets of the domain C\ [—2, 2] to the holomorphic 
function 

(13) D{z) exp ' ^ ^ 



log{C"+^yi^P„(.)} - -TT^^^^ = O , 



^A{z)\/z^ - 4 7 x-z^ 

Note that as well as in the Szego case the limit function D{z) can be expressed 
only in terms of cr^ ^ and X. 

2. Semicontinuity of Szego type functional 
For a measure /x on the unit circle T we denote by Sz(fi) the functional 

Sz(/i) — [ log dm. 
Jt dm 

Recall the main property of this functional 

Sz(/i) = inf{log / |1 - /|2 dfi(t) : / is a polynomial, /(O) = 0}. 
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Lemma 2.1. Let jik converge weakly to /i. Then 

(14) limsup Sz(/i/j) < Sz(/i). 

Proof. Since for every e there exists a polynomial 5, ^(O) = 0, such that 

log / |l-5pc?MW<Sz(Ai) + e, 
starting from a suitable k we have 

log / \l-g\''d^lk[t)<^z{^l) + 2e. 

But for every k 

Sz(^fc) =inf{log / |1 - dnk{t) : / is a polynomial, /(O) = 0} 

<log / \l-g\^dfik{t). 
Jt 

Thus (^31) is proved. □ 

Lemma 2.2. Lei p be a normalized nonnegative weight, i.e., p> 0, J^pdm — 1, 
such that plogp G . Assume that pk converges weakly to p. Then 

(15) liminf f log -7-^ — 7 pdm > f log— pdm. 

Jt d[pk)a.c. Jt dpa.c. 

Proof. Define a map t/; : T ^ T by ^(e*^) = exp{i p(e'^) dO} and denote by 4> 
the inverse map, ?/> o (/> = id : T — > T. Let us apply Lemma 1381 to the sequence 
Mn •— f-n ° 4' that converges weakly to p := p o cf). 

f dm f dm 
liminf / log— — dm > / log dm. 

Jt d[pk)a.c. Jt dpa.c. 

Making the inverse change of variable in each integral we have 

liminf f log f pdm > f log pdm. 

Jf d{pk)a.c. Jt dpa.c. 



Since plogp G we get ((T5|) . 
Corollary 2.3. 



□ 



liminf AA(J(ri)) > Ka{J). 

n — >C30 

Proof. Outside of [—2, 2] we apply the Fatou Lemma, e.g. ^Sli P- 17, and on [—2, 2] 
we apply Lemma 12.21 □ 

3. Lemma on positiveness and its consequences 

For a given interval /, G /, let h e C{P) be such that /i(0, 0) = 0. Then 

00 

H{x) =^ h{xi+i , Xi+2 Xi+i ) 

is well defined on 

^0° = : £ = (2^0,2:1, ...,a;„,0,0...)}. 
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Lemma 3.1. Assume that H is bounded from below, H{x) > C for all x £ . 

Then there exists a function g of the form 

g{xi,...,xi) = h{xi,...,xi) +7(2:2,..., a;;) - 7(2:1, x/.i), 7 e C(/'"^), 

such that g > 0. 

First we prove a sublemma. 

Lemma 3.2. The set G, consisting of functions of the form 

G = {g{xi, ...,2:/) +7(2:1, ...,2:;_i) - 7(2:2, ...,2:/)}, 

where g G C{P),g > 0,.g(0) = 0, 7 e C{p-^), is closed m C{P). 

Proof. We give a proof in the case of two variables (the general case can be consid- 
ered in a similar way). 
Let 

(16) h{x, y) = lim{g„(2:, y) + 7„(2:) - 7„ (?/)}, 
Assuming the normalization 7n(0) = we get a uniform bound for 7„, 

-1 - /i(0, 2:) < 7„(a:) < h{x, 0) + 1. 

Therefore there exists a subsequence that converges weakly, say, in L^. Then, using 
the Mazur Theorem, see e.g. 13 , p. 120, and convexity of G we can find a sequence 
7!^'' (2;) and corresponding sequence of gn^ {x,y) > such that ji^^ 71 , gi^^ — > gi 
in strongly and we still have (|16|l . 
Thus, there exists a representation 

(17) /i(x,?;) = ^1(2:,?;) +7i(x) - 71(2/) 

that holds almost everywhere, and the function 71(2:), in fact, because of uniform 
boundness, belongs to L°°. 

Starting with this place we will show that there exists a representation for h(x, y) 
of the form (|17|l but with continuous functions 7 and 5 > 0. First, let us construct 
a function 72 which is defined for all 2: e / and such that 72(2;) — 72(2/) < h{x,y) 
holds everywhere. 

Set 72(2^0) = limsup^^Q ^ Ixo-S ^^te that 72(2:) — 71(2;) (a.e.). To show 
that 72(2;) — 72(2/) < h(x,y) for all {x,y) £ we average the inequality with 71 
over rectangles {2:0 — (5 < 2: < 2:0 + (5, 2/0 ~ (5 < y < yo + ^} and take the upper limit 
when 5^0. Since 

lim sup(a + h) > lim sup a + lim inf h 
we get the inequality we need. Next, we construct an upper semicontinuous function 
73(2:0) = limsup^^^^72(x). 

Let r be the set of upper semicontinuous functions defined on / with normal- 
ization 7(0) = and such that 7(x) — 7(2/) < h{x,y). The previous construction 
shows that F 7^ 0. Now, the key point is to consider the function 

74(2:) := sup{7(2:) : 7 G F}. 

It belongs to F since sup{/3i(2:), /?2(2:)} G F if only Pi{x) e F, (32ix) £ F. 

We claim that 74 (x) is lower semicontinuous. Assume, on the contrary, that it 
is not. This means that there exist (5 > 0, a point xq G / and a sequence {2:„}, 
limx„ = 2:0, such that 74(2:„) < 74(2:0) — S. Let us mention that 2:0 7^ since 

-h{0,x) < 7(2:) < h{x,0), 



8 



F. NAZAROV, F. PEHERSTORFER, A. VOLBERG AND P. YUDITSKII 



75(2;) 



and hence hniaj^o 7(2;) = = 7(0) for aU 7 e F. 

The function h{x, y) is continuous therefore we can choose such N that 

\h{xN,y) - h{xo,y)\ < 6/2 

for aU y E I. 
Let 

74(x), X ^ XN 

J4{xn) + S/2, x^xn. 

Let us check that 75 G F. It is upper scmicontinuous, 75(0) = 0. Further, for 
y 7^ a^Tv we have 

75(2; at) - 75(y) =li{xN) + (5/2 - 74(j/) 

<74(a;o)- (5/2 -74(2;) 

<h{xo,y) - V2 < h{xN,y). 

Moreover the inequahty 75(3;) — 75(2/) < h{x,y) holds on the line y = xn and for 
all other values of x and ?/. 

On the other hand it could not be in the class, since 

lb{xN) > sup{7(xAr), 7 e F}. 

Therefore we arrive to a contradiction. Thus 74(0;) is simultaneously upper and 
lower scmicontinuous, that is 74(0;) is a continuous function. The lemma is proved. 

□ 

Proof of Lemma \8.1\ If not then h does not belong to the closed convex set G. 
Therefore there exists a measure /i g C{P)*, d^i > 0, such that 

(18) / h{x)dn{x) < 

Ji' 

and 

/ {'y{x2, ...jXi) - 7(2:1, a;(_i)) d^{x) = 0. 
Ji' 

In other words 

(19) / dfj.{y,z) = / d^{z,y) 

Jzei Jzei 

for aU y e P^^. 

Without lost of generality we may assume that /i is absolutely continuous, more- 
over dfi — w{xi, . . . , xi) dxi . . . dxi, w a.e. Note that condition (|19() is now of 
the form 

i-i 



(20) / w{y,z)dz^ w{z,y)dz, yel 

We want to get a contradiction between H18() and H > C hy extending the 
functional related to w on functions on I^. 

We can normalize w by the condition J^, w{x) = 1. Let us think on w as on the 
probability 

w{y)dy = : Xi G (y^, + dyi), i = 1, ...,l}, 

and we want 

(21) P{x : Xi+fc g (yi,yi + dy^), i ^ 1, ...J} ^ w{y) dy, for aU fc, 
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that is the probabihty should be shift invariant. Actually we will define on step 
by step for increasing N probabilistic measures 

p{xi, . . . , XN)dxi . . . dXfq 

using a conditional probability. 
For N > I inductively define 

p{xi, . . . ,XN,XN+i)dxi . . .dxNdxN+i ■■= 

'w{xN+2-l, ■■■,XN,XN+l)dxN+l 

p(xi, . . . ,XN)dxi . . .dxN p 7 r-, ■ 

jjW[XN+2^l, ■■■,XN,v)dv 

Now we have to check that (|21ll holds true. 

li k ^ N + 1 — I then (|21|l holds by the induction conjecture since 



p{xi, ■ ■ ■ ,XN,XN+l)dxN+l = pixi, . . . ,xn)- 
In case fc = + 1 — Z we have 

p{xi, . . .,XN+i-i,yi, ■ ■ ■yi)dxi . ..dxN+i-i 

■w{yi, ...,yi) 



p{x,XN+i-hyi, ■ ..yi^i)dx ] dxN-i+ 
w{xN~i+i,yi, ■■■,yi^i)dxN-i+i 



xei"-' J J w(yi, ...,yi-i,v)dv 

w{yi, ■■■,yi) 



Jw{yi,...,yi-i,v)dv' 
Making use of (|20|l we get 

p{xi, . . . ,XN+i~uyi, ■ ■ ■yi)dxi . . . dxN+i-i = w{yi, ...,yi) 

that is H21|) is proved. 

Now we are in a position to finish Lemma's proof. For x's of the form x = 
{x,0, ...), X G , we can integrate H against p: 

H{x)p{x) > C. 

g/JV 

On the other hand using the definition of H and the key property of p we get 

(22) C<( H{x)p{x)<{l-l)\\h\\ + {N-l + l) f h{y)w{y)dy. 

Since N is arbitrary large, H18|) contradicts to H22() . □ 

Corollary 3.3. For a nonnegative polynomial A there exist continuous functions 
gA and 74 such that 

(23) gA + lA°T - 

and (7A > 0. 

Proof. Note that HA{J{n)) are uniformly bounded from below. □ 
Corollary 3.4. Let J be such that pn — s- 1 and qn 0. Then 

m 

(24) HaIJ) := ^(-alogpfe+i + ({<i>(J) - $( Jo)}efe, e^)) - + o t\ 

fe=0 fc>0 
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That is the series with positive terms X]fc>o 9^ ° ''"'^ converges if and only if the 
series J2k>o ° ''"'^ converges. 

Proof. We use representation H23fl and continuity of ja- 

□ 

4. Proof of the Main Theorem 

Assume that for a given J its spectral measure cr is such that Aa{J) < oo, see 
definition Note that due to Denisov-Rakhmanov Theorem 0j 

(25) qn{<y)^0 

and we can use (|24f) as a definition of Ha{J). 

With the measure a let us associate a measure Ce that we get by using the 
following two regularizations. First, we add to its absolutely continuous part the 
component edx, that is {<7l,)a.c. = o"! c Second, we leave just a finite number of 
the spectral points outside of [—2, 2], say, that one that belongs to M\ [— 2 — e, 2 + e]. 
It is important that 

(26) p„(crc) ^ p„(cr), g„(cre) (?„(cr) 

for a fixed n as e — > 0. The measure (Tg satisfies the conditions of Szego's Theorem, 
and therefore C^Pn{z, a^) converges uniformly on compact subsets of C \ [—2, 2] to 
a certain function that can be expressed directly in terms of (cr^)a.c. and the mass- 
points outside of [—2, 2], see e.g. We use the consequence of this statement in 
the form 

uniformly on compact subsets of C \ [— 2, 2]. Here A(z; ct^) is defined by 
In other words 

logA(z; J(n;CT<:)) ^ logA(z;CT<:), n ^ oo, 

uniformly on C \ supp(f7e). 

Finally, since (all) coefficients in decomposition © of log A(2;; J(n; tTg)) at infin- 
ity converge to the corresponding coefficients of log A(z; a^) we get 

HAiJein)) AAiJe), n -> OO. 

Evidently A^(Je) < Aa{J). Therefore for every S there exists uq such that 

HA{Je{n)) < Aa{J) + S 

for all n > uq. Since in the case under consideration Ha is (basically) a series with 
positive terms, we get that every partial sum is bounded 

H^{J,{n))<AA{J) + S. 

Note that the left-hand side does not depend on n if n is big enough. Thus 

H^{Je)<AA{J). 

Now, for a fixed TV let us pass to the limit as e — > 0. Due to H26(l and continuity of 
gA, for all TV 

H^{J)<AAiJ). 
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But this means that 

lim sup Ha{ J {nj) ~ lim sup A a{ J {nj) < A^(J). 

Using Corollary 12. 31 we get 

Ha{J) = limHA{J{n)) = limA^(J(n)) = A^(J). 

Finally, starting with the condition that series Ijlll) converges we conclude that 
limsup Ha{ J {n)) = hmsup A^(J(n)) < oo. Therefore, due to Corollary 12.31 we 
have Aa(J) < oo and this completes the proof. 



5. Asymptotic of orthonormal polynomials 

Proof of Theorem \1.5[ First let us mention that simultaneously with the conver- 
gence 



A(J(n)) 



A(J) 



we proved 
(27) 



lim 



'{x)dXnix) = J Pix)dX{x) 



for every P{x) = Q^{x) and hence H27() holds for all polynomials. Since the vari- 
ations of A„'s are uniformly bounded and since there is a finite interval [01,0:2] 
containing the support of each measure A„ in the family, A„ converges weakly to A. 
We will estimate the difference 

dXn f dX 



X — z 

on a system of contours of the form 

T ^ {z = X + iy : a < X < b, y ^ ±c; \y\ < c, x = a,h\ 

that shrink to the interval [—2, 2]. 

Integrating by parts, on a horizontal line we have 



(A - A„) dx 



{x - zf 



f |A — A„| dx 
< -^°^ , + |A(a2) - A„(a2)| 



dx 



< 



L7 |A(a2)-A„(a2)| 



Since the A„(x) are uniformly bounded and \min^ooXn{x) = X{x) for all x, the 
above estimate shows that for every e > there exists rip such that 



dXn 



dX 



< e, n> no. 



when z runs on a horizontal line of the contour r. 

Next, let us consider, say, the right vertical line on r. Assume that b is between 
of two consequent points xu+i < Xk of the set X . We can even specify b — {xk+i + 
Xk)/2. The point is that starting with a suitable n the interval [b — S/2, b + S/2] is 
in a gap of the support of A — A„. Here S :— {xk — a;fc+i)/2. Put A(a;) — X{x) — A(6) 
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and A„(x) = A„(a;) — A„(6). Doing basically the same as on a horizontal line, we 
get 



6+5/2 



(A — A„) dx 



< ^^+'/^' + \X{a,) A„(a2)| 



< 



Cl |A-A„|da; |A(a2) - A„(a2) 



dx 



and the same estimation for f 
In other words the estimation 



{5/2Y 

6-5/2 



{5/2) 



(28) 



^(z)v/I^log A„(z) - B„(z) - j ■ 



dX 



< e 



holds on the rectangle r if n > riQ. 

Introduce the holomorphic fmiction D{z) by z G C \ [—2,2], and consider 
the diflFerence 



A(^)v'^2-41ogA„(z)-B„(z)-/ . 



1 



on the contour r. Due to H28|l the difference is uniformly small on the contour and 
therefore also in the exterior of the rectangle. 
Thus we have 



(29) 



Bn{z) 



^(z)VP^ 



D{z) 



uniformly in the domain C \ [—2, 2]. Let us derive from this an asymptotic for the 
orthonormal polynomials properly. 
First of all due to (^5)1 we have [TT) 



Pn-i{z) 



c 



PnPn{z) 

uniformly in C \ [—2, 2]. Therefore from (|29() we get 



(30) 



C"P„(z)exp 



Bn{z) 



D{z) 



Next we will adjust a bit the polynomials i3„ in H3U|) . 

Let J in) be 71 X 71 matrix with coefficients pfc, g^, respectively Jo(7i) is n by n 
matrix that we obtain cutting the Chebyshev matrix Jq- Recall that 

1 



P-a{z) 



Pl...p„ 



in particular 



That is 



det(z — Jo{n)) = 

1 det(z - J(n)) 
Pi-Pn det(z - Join)) 



■ det(z — J(7i)) 



C+'Pn{z) 
I _ ^2n+2 ' 
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and hence 



log(C"+ _ 4p^^(^)) 

tr(J(n) - Jo(n)) tr{P{n) ^ J^{n)) 



= -log(pi...p„) 
Thus we ca] 

by 



z 2z2 
Thus we can substitute Bn{z) by the polynomial Bn{z), which is uniquely defined 



since by condition H25|) for any fixed k 

tT{j''{n) - 4) - tr(j'=(n) - jl^{n)) ^0, n ^ oo. 

□ 

6. Appendix: Laptev-Naboko-Safronov Example 

It is more convenient (uniform) to use two sided Jacobi matrices acting in 
In particular, then the function Ha{J) is positive. 

6.1. Positive definite Hankel minus Toeplitz. Recall that the Chebyshev poly- 
nomials of the second kind Ui{z) form an orthogonal system with respect to the 
weight \/4 — x^, 

1 r-2 

(31) -/ Ui{x)Uk{x)VI^dx = 25k,u 

TT J -2 

where 



(32) Ui{z):^ \_^ \ , z = r'+C 



Note also that the following map transforms the polynomials of the second kind 
into the Chebyshev polynomials of the first kind 

(33) ,Ui{z)-- C yir^ dx^Tiiz). 

n J_2 x-z 

Lemma 6.1. For m n 

(34) iJy^yJJ) =tr ' 



m + n \m — n\ 



Jo 



an 



d 



(35) Hu^M)=^4^-j:'ogpi\ -trjg-^logpA , 

' J Jo ^ * ^ Jo 

Proof. We have 

<i>'{z)=zU,n{z)Un{zy- [ [/„ (a;) ^^^iM— ^ v/J^dx 



1 r UjM^UjMu^i^z)./I^Hx. 
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Using (jnj, (|S21), ISSI) we have for m > n 

$'(z) ^zUm{z)Un{z) " - / ^^^^^^^^^ ^4^^:^ [/„ (z) 
TT J a; — z 

=r„i(z)C/„(z) = U,n+niz) - Um-7i{z). 

Since = kUk, k > 1, we get 



1/ N Tm+n\z) Tm—n{z) 

9[z) = h const. 

m + n m — n 



By orthogonality also 



a = 



1 

- / Ur„ix)Unix)\/4~^dx ^0. 



Thus (|34|l is proved. A proof of H35|) requires just a minor modification. □ 
Proposition 6.2. Let J be a finite dimensional perturbation of Jq. Define 

(36) a..(J)= Y^^o' - 

T/ien f/ie matrix {ak+i{J) — a|fe-/| (t/)}fc>i.i>i is positive. 

Proof. Put A = with B = J^i Uici. Since i/^CJ) > 0, due to Lemma lO we 
get 

X] {afc+i(^) " a|fc-i|(J)}cfcq > 0. 

k>l,l>l 

□ 

Note that continuous positive kernels of this kind are a classical object, see e.g. pp. 

6.2. Laptev— Naboko—Safronov example: A = Uf. This case was considered 
in[SI. 

Proposition 6.3. Let A{z) = Uf{z). Then kA{J) < oo ifandonlyifTi{J)-Ti{Jo) 
is Hilbert-Schmidt. 



,,wi_iLW!2-2i: log, 



Proof. Due to Lemma Ifi. II 

r2(j)_r2(j,) 

2/ 

Note that a row in the matrix T;(J) is of the form 

(e,|ri(J) = [... {qih (^/)^ . . .] , 

where {ti)i ~ Pi+iPi+2---Pi+i a-nd (gi)^ is a row-vector of dimension 2/ — 1. Therefore 

HAiJ) = y {e + E((^o? - 1 - logm 

and the condition Ha{J) < oo is equivalent to Ti{J) — Ti{Jo) is a Hilbert-Schmidt 
operator. □ 

It is possible to reformulate the above condition in terms of the coefficient se- 
quences of J. 
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Theorem 6.4. Let A{z) U,i{z). Then Aa{J) < oo if and only if 

n n 



fc=l fc=l 

2 



where uj — pj — 1 . 

A proof is splittcd in several lemmas. 
Lemma 6.5. Let J = S-^F + Q + FS and 

Tn{J) - {... + Ao(n) + Ai{n)S + ... + A„(n)5"}, 
where Q,V, Ak{n) are diagonal matrices. Then 

(38) A„(n) =Pp(-i\..p(-"+i) 

(39) A„_i(n) =P...p(-"+2){(Q + Q(-i) + ... + Q(-"+i)} 
and 

A„_2(n) =P...p(-"+^){[(p(i))2 - / + p2 -/+... + (p(-"+3))2 _ /] 



(40) +Q(-i)[Q(-i)+ ... +Q(-"+2)] 

+ 

+Q(-"+2)Q(-"+2)}. 

Proof. All three formulas can be proved by induction using 

r„(j) = jT„_i(j)-r„_2. 

Let us prove iPHjl . We have 

A„_2(n) = 5-ipA„_i(n - l)5+QA„_2(n - 1) + P^A„_3(?^ - 1)^"' 

-A„_2(«-2). 

Substituting and (jSHl) we get 

A„_2(n) =S'-ipPP(-i)...p(-"+2)S' 

+QP...P(""+-'^){Q + Q("1) + ... + Q(-"+2)} 
+PS'A„_3(n - l)S'^i - PP(^i)...p(-"+3) 
=PP("^^..p(""+^){(p(^))2 - / + Q[Q + Q("^) + ... + Q(""+2)] 
+PAi-_^3)(n-l)}. 

Iterating the last relation we obtain 140(1 . □ 
Lemma 6.6. //T„( J) — r„( Jo) is Hilhert-Schmidt then relations 1(3 7|l are fulfilled. 

Proof. Since A„(n) — /, A„_i(n) and A„_2('t-) are Hilbert-Schmidt operators, using 
Lemma 16.51 we have 

(41) {pi+,...p„+, - 1} e P 



(42) 



{pi+j...p„_i+i(gi + ... + g„_i+j)} e 
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and 

(43) < Pi+j...p„-2+j 



i+n— 1 i-\-n—2 

^pI - 1) + E + 

i<k<l<i+n—2 



k—i k—i 

Having in mind (|41|) we simplify H42|) and (|43|l 

{qi + ... + qn-i+i] G 

and 

(44) 



;+ji-l i+n-2 /i+n-2 

E(p?-i) + ^ E + E 

A:— i fc— i \ k—i / J 



Now we wish to separate "p" and "g" conditions in 14411 . It is evident that a + 6 e P 
implies a £ P and 6 G if only a.i > and bi > 0. Note that l|41(l implies 
{(pi+i---Pn+i)^^" — 1} e P. Thus using this condition and the inequality 

pj+t + ..■+p'i+i - n 2/n -, 

n 

we get from (01 {qf} e and {ELi(p'+fc - 1)} G 
Finally we note that 

(pi - 1)2 + ... + (p„ - 1)2 =(p2 „ 1) + ... + (p2 „ ^) 

-2{(pi-l) + ... + (p„-l)}. 

Since 

2n{(pi...p„)i/" - 1} <2{(pi - 1) + ... + (p„ - 1)} 
<(p?-l) + ... + (p2 -1) 

we have {J2k=iiPi+k ^ 1)} G and therefore {(pi — 1)^} e i^. 



□ 



The following lemma can be shown by induction. 
Lemma 6.7. Let J = Jq + dJ then 



/-I 



(45) dTi{J)eo = E S^^^S''[dJ + ... + dJ^^-^^]S''eo = 





-1 + 


.. + dpQ 


dq-i^ 


-1 + 


.. + dqo 


2dp^i^ 


-2 + 


.. + 2dpi 


dq-i^ 


-2 + 


.. + dqi 


2dp^i^ 


-3 + 


.. + 2dp2 


dpi 


+ .. 


+ dpi 



k=0 



Proof of the Theorem \6.4\ We only have to show that conditions H37|) imply T{J) — 
T(Jo) is Hilbert-Schmidt. Note that each entry is a polynomial of qj,Ui with 
Ui = Pi — 1. Moreover, the linear term is described in Lemma 16.71 Note also that 
the sequences {u\q^^j},, {qiqi+j}i belong to P iov k + I > 2. Thus, 

having in mind the structure of the matrix T( J) — T( Jq), we get that each diagonal 
forms an Z^-gequence, as was to be proved. □ 
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6.3. Simon's conjecture. Since Ha{Jq) = and Ha{J) > the decomposition 
of Ha about Jq begins with a quadratic form, more exactly: 

Lemma 6.8. Let J = Jq + dJ then the decomposition of Ha about Jq begins with 

(46) HA{J) = l{dj\AiJom + ... 

where {dj\ = {..., 2dpa, dqo,2dpi, dqi, ...}. 

Proof. We start with the formula 

dHAiJ) = tT{A{J)Rc{Z-^ - Z) dJ}, 

where Z is the lower triangle solution of the equation Z^^ + Z = J. Note that the 
decomposition of Z~^ — Z about Jq is of the form 

Z-^ - Z ^ S^^ - S + dJ - 2dZ + ... . 

Using 

dJ = -Z'^dZZ-^ + dZ 

we get 

-dZ\z=s = [ZdJZ + Z{-dZ)Z]z=s = SdJS + S^dJS^ + ... . 

Therefore the leading term in the decomposition of Re(Z^^ — Z) is the Hankel 
operator 

r = ... + S-^dJS-^ + dJ + SdJS + 

and 

HAiJ) - ^tr{A{Jo)TdJ} + ... . 

Let us mention that Feo ~ dj , thus we can rewrite this Hankel operator into the 
form 

Since A{Jq) and S commute and TS = S~^T we get 

tr{yl( Jo)r dJ} = ti{A{Jo)r{S-'^dF + dQ + dVS)} 
= tr{A{Jo)r{2S-^dP + dQ)}. 

Substituting F we obtain 

tr{A(Jo)FdJ} = tr{A(Jo)(^ S''\dj){eQ\S''){2S-^dP + dQ)} 

= tr{A(Jo)|dj)(eo| ^{2S''-'^dFS'' + S'^dQS'')}. 
But (eol X;(25''="MPS''= + S'^dQS'') ^ (dj\ and this completes the proof. □ 
We believe that related to this quadratic form condition 

(47) (A(Jo)dj,dj) <cx), 

should play an important role in a counterpart of Simon's conjecture formulated for 
the unit circle in several talks, for example Specifically, in Laptev-Naboko- 

Safronov case, where 

A{Jo) = (/ + 5*2 + ... + S'2'-2)*(/ + 5-2 + ... + S'2'-2)^ 
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condition (|T7jl means 

{dq^+i + dqi+2 + ■■■ + dqi+i} G /^(Z), 
{2dp,+i + 2dp^+2 + ... + 2dp^+i} e f{Z), 

compare (pTz)!. 
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